#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//void Reverse(int* arr, int left, int right)
//{
//	while (left < right)
//	{
//		int r = arr[left];
//		arr[left] = arr[right];
//		arr[right] = r;
//		left++;
//		right--;
//	}
//}
//void rotate(int* arr, int sz, int k)
//{
//	Reverse(arr, 0, k -1);
//	Reverse(arr,k , sz - 1);
//	Reverse(arr, 0, sz - 1 );
//}
//int main()
//{
//	while (1)
//	{
//		int arr[] = { 1,2,3,4,5,6,7,8 };
//		int sz = sizeof(arr) / sizeof(arr[0]);
//		int k;
//		scanf("%d", &k);
//		k %= sz;
//		rotate(arr, sz, k);
//		for (int i = 0; i < sz; i++)
//		{
//			printf("%d ", arr[i]);
//		}
//	}
//	return 0;
//}

//void count(int n)
//{
//	int y = 50;
//	int f = 100;
//	for (y = 100; y >= 0; y--)
//	{
//		for (f = 100; f > 2 * y; f--)
//		{
//			if ((200 * y + 2 * f + n) == (100 * f + y))
//			{
//				printf("%d.%d", y, f);
//				exit(0);
//			}
//		}
//	}
//	if (y == -1)
//	{
//		printf("No Solution\n");
//	}
//}
//int main()
//{
//	int n;
//	while (scanf("%d", &n) == 1)
//	{
//		count(n);
//	}
//	return 0;
//}

//int main()
//{
//	int N;
//	while (scanf("%d", &N) == 1)
//	{
//		int m, n;
//		for (m = 1; m <= N; m++)
//		{
//			for (n = 1; n <= m; n++)
//			{
//				printf("%d*%d=%-4d", n, m, m * n);
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}

//#include <math.h>
//int main()
//{
//	int N;
//	while (scanf("%d", &N) == 1)
//	{
//		int x, y, z;
//		z = 0;
//		int k = 0;
//		for (k = 1; k <= N; k++)
//		{
//			;
//		}
//		for (x = 1; x < k; x++)
//		{
//			for (y = 1; y <k; y++)
//			{
//				if ((pow(x, 2) + pow(y, 2)) == N)
//				{
//					printf("%d %d\n", x, y);
//					k = y;
//					z++;
//					break;
//				}
//			}
//		}
//		if (z == 0)
//		{
//			printf("No Solution\n");
//		}
//	}
//	return 0;
//}

